package 刷题.leedcode203;
//删除链表元素

public class Solution203_1 {
    //1.递归
    //先对除了头节点以外的节点进行删除，然后判断head头节点的值是否等于给定的val
    //如果head节点值等于val，则head需要被删除，被删除后头节点为head.next
    //递归终止条件为head为空时，返回head
    //不为空，判断head是否和val相等，head：head.next
    public ListNode removeElements(ListNode head, int val){
        if(head == null){
            return head;
        }
        head.next = removeElements(head.next,val);
        return head.val == val ? head.next : head;
    }
}
